مطالعه گراف های سرریز و تقسیم شده

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
  • نویسنده نسرین عظیمی
  • استاد راهنما مجتبی قربانی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

عدد رنگی یالی گراف g کوچکترین عدد صحیح مثبت k است که یال های گراف را با k رنگ بتوان رنگ کرد به طوری که یال های مجاور دارای رنگ یکسان نباشند.طبق قضیه ویزینگ گراف ها از کلاس 1 یا 2 هستند.در این بایان نامه با استفاده از تعریف گراف های سرریز می توان دید این گراف ها از کلاس 2 هستند و برخی از ویژگی های گراف های سرریز را مورد مطالعه قرار می دهیم. همچنین برخی از گراف های تقسیم شده از کلاس 1 و 2 را تعیین می کنیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

سیاست تقسیم سود در شرکت های خانوادگی و غیرخانوادگی: مطالعه تجربی شرکت های پذیرفته شده در بورس اوراق بهادار تهران

هدف این پژوهش بررسی سیاست تقسیم سود در شرکت‏های خانوادگی و مقایسه آن با شرکت‏های غیرخانوادگی پذیرفته شده در بورس اوراق بهادار تهران در بازه زمانی 1385 تا 1393 است. در این راستا، سیاست تقسیم سود شرکت‏های خانوادگی و غیرخانوادگی با استفاده از آزمون U من-ویتنی مقایسه شد. افزون براین، با استفاده از مدل رگرسیون خطی، رابطه مالکیت خانوادگی و حضور اعضای خانوادگی در هیأت مدیره با سود تقسیمی مورد بررسی قر...

متن کامل

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.

متن کامل

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

متن کامل

راهکارهای قراردادی ارتقاء سرریز فناوری از شرکت های خارجی (مورد مطالعه: پروژه های صنعت ساختمان)

یک عامل مهم جهت بهره‌گیری از دانش و فناوری نوین شرکت‌های خارجی فعال در صنعت ساختمان، فراهم آوردن زمینه سرریز فناوری از آنها به شرکت‌های داخلی مشابه از طریق انجام پروژه‌های مشترک با آنها می‌باشد. حضور شرکت‌ های توانمند خارجی در قالب مشاور یا پیمانکار در پروژه‌های بزرگ ساختمانی کشورم ایران فرصت مناسبی برای بهبود و ارتقاء فناوری شرکت‌های داخلی محسوب می‌شود اما بهره‌گیری از این فرصت، تاکنون چندان م...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023